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Due Date: March 15, 2003 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
BEFORE THE BOARD OF PATENT APPEALS AND INTERFERENCES 



In re Application of: 

Inventor: Robert J. McMIUen et al. 

Serial #: 09/783,923 

Filed: February 14, 2001 

Title: MULTICAST TRANSMISSIONS IN A 
MULTISTAGE INTERCONNECT 
NETWORK 



Examiner: Le Hi en Luu 
Group Art Unit: 2152 
Appeal No.: 



BRIEF OF APPELLANTS 

Commissioner for Patents 
Washington, D.C 20231 

Dear Sin 

In accordance with 37 CF.R. §1.192, Appellants hereby submit the Appellants' Brief on 
Appeal from the final rejection in the above-identified application, in triplicate, as set forth in the 
Office Action dated November 25, 2002. 

Please charge the amount of $320,00 to cover the required fee for filing this Appeal Brief 
as set forth under 37 C.F.R. §1 .17(c) to Deposit Account No. 50-1673 of NCR Corporation, the 
assignee of the present application. Also, please charge any additional fees or credit any 
overpayments to Deposit Account No. 50-1673, 

I. REAL PARTY IN INTEREST 

The real party in interest is NCR Corporation, the assignee of the present application. 

H. RELATED APPEALS AND INTERFERENCES 

There are no related appeals or interferences for the above-referenced patent application. 
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STATUS OF CLAIMS 




o 




Claims 154-165 are pending in the application* 

Claims 154-165 were rejected under 35 U.S.C. §101 as claiming the same invention as 
that of claims 86-95 of prior U.S. Patent No. 5,321,813 under the doctrine of statutory double 
patenting 

IV. STATUS OF AMENDMENTS 

No amendments have been made subsequent to the final rejection. 

V. SUMMARY OF THE INVENTION 

Independent claim 154 is directed to a multistage interconnect network comprising: (a) a 
plurality of switch nodes connected together, each of the switch nodes comprising a first plurality 
of input ports selectively connectable to a second plurality of output ports, the multistage 
interconnect network comprising more than [ \og b AT~| stages of switch nodes, wherein b is a total 
number of switch node input/output port pairs, N is a total number of network input/output port 
pairs, and flog A W"| indicates a ceiling function providing the smallest integer not less than logb 
N, the stages thereby providing a plurality of paths between any network input port and network 
output port to enhance fault tolerance and lessen contention; (b) the multistage interconnect 
network including forward channel and back channel signal paths between the switch nodes; (c) the 
multistage interconnect network capable of multicast transmitting forward channel messages from a 
source connected to the multistage interconnect network to one or more destinations connected to 
the multistage interconnect network; (d) the multistage interconnect network capable of combining 
back channel replies received from the destinations into a single result, wherein the result is 
transmitted on the back channel to the source. 

Independent claim 158 is directed to a method of operating a multistage interconnect 
network comprising: (a) multicast transmitting forward channel messages from a source connected 
to the multistage interconnect network to one or more destinations connected to the multistage 
interconnect network, wherein the multistage interconnect network comprises a plurality of switch 
nodes connected together, the multistage interconnect network including forward channel and back 
channel signal paths between the switch nodes, each of the switch nodes comprising a first 
plurality of input ports selectively connectable to a second plurality of output ports, the 



2 



30145.1USCS 



Received from<+13106418798 > at 7/18103 12:29:32 PM [Eastern Daylight Time] 



07-16-2003 08:30AM F ROM-Cat 85 & Copper LLP 



+13106418796 



T-920 P. 009/018 F-933 



multistage interconnect network comprising more than [log A J\T| stages of switch nodes, wherein 
b is a total number of switch node input/output port pairs, N is a total number of network 
input/output port pairs, and f log & N~\ indicates a ceiling function providing the smallest integer 
not less than logb N, the stages thereby providing a plurality of paths between any network input 
port and network output port to enhance fault tolerance and lessen contention; and (b) combining 
back channel replies received from the destinations into a single result in the multistage interconnect 
network, wherein the result is transmitted on the back channel to the source. 

Independent claim 162 is directed to a system for transmitting messages, comprising: (a) a 
plurality of switch nodes connected together in a multistage interconnect network using forward 
channel and back channel signal paths therebetween; and (b) means for multicast transmitting 
forward channel messages from a source connected to the multistage interconnect network to one or 
more destinations connected to the multistage interconnect network; and (c) means for combining 
back channel replies received from the destinations into a single result, wherein the result is 
transmitted on the back channel to the source. 

With regard to the claims, refer to the specification as follows: 

(a) at page 11, line 22 through page 12, line 26 and in FIG. 1 as reference numbers 12, 
14, 16 and 20; 

(b) at page 14, line 4 through line 14 and in FIG, 1 as reference numbers 12, 32 and 34; 

and 

(c) at page 86, line 12 through page 92, line 143 and in FIG. 25 as reference numbers 12, 
14, 16, 18, 30, 32, 34, 36, 56, 74, 96, 98, 108, 110, 114, 120 and 130. 

VI. ISSUES PRESENTED FOR REVIEW 

1. Whether claims 154-165 are invalid under 35 U.S-C. §101 for claiming the same 
invention as that of claims 86-95 of prior U.S. Patent No. 5,321,813 under the doctrine of 
statutory double patenting 

VII. GROUPING OF CLAIMS 

The rejected claims stand or fall together. 
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Vm. ARGUMENT 

The Examiner rejected claims 154^165 under 35 U.S.C. §101 as claiming the same 
invention as that of claims 86-95 of prior U.S, Patent No. 5,321,81 3 under the doctrine of 
statutory double patenting. 

Appellants* attorney respectfully traverses this rejection. Specifically, Appellants 1 
attorney submits that claims 154-165 do not claim the same inventions as claims 86-95 of prior 
U.S. Patent No. 5,321,813. 

In this regard, M.P.E.P §804 states the following: 

In determining whether a statutory basis for a double patenting rejection 
exists, the question to be asked is: Is the same invention being claimed twice? 35 
U.S.C. 101 prevents two patents from issuing on the same invention. "Same 
invention" means identical subject matter. Miller v. Eagle Mfg, Co., 151 U.S. 186 
(1984); In re Vogel, 422 F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Ockert, 
245 F.2d 467> 1 14 USPQ 330 (CCPA 1957). 

A reliable test for double patenting under 35 U.S.C. 101 is whether a claim 
in the application could be literally infringed without literally infringing a 
corresponding claim in the patent. In re Vogel, 422 F.2d 438, 164 USPQ 619 
(CCPA 1970). Is there an embodiment of the invention that falls within the scope 
of one claim, but not the other? If there is such an embodiment, then identical 
subject matter is not defined by both claims and statutory double patenting would 
not exist For example, the invention defined by a claim reciting a compound 
having a "halogen" substituent is not identical to or substantively the same as a 
claim reciting the same compound except having a "chlorine" substituent in place 
of the halogen because "halogen" is broader than "chlorine." On the other hand, 
claims may be differently worded and still define the same invention, Thus, a claim 
reciting a widget having a length of "36 inches" defines the same invention as a 
claim reciting the same widget having a length of "3 feet" 

Applying the above analysis to the claims of the present invention, it can be seen that 
identical subject matter is not being claimed when compared with claims 86-95 of prior U.S. 
Patent No. 5,321,813. 

For the purposes of this comparison, claims 86-95 of prior U.S. Patent No. 5,321,813 are 
set forth below (and claims 154-165 are reproduced in the appendix): 
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86. A system for concurrently transferring messages between different 
ports, comprising: 

(a) a plurality of switch nodes, each switch node comprising a first 
plurality of input ports, a second plurality of output ports, and means for 
selectively connecting said input ports to said output ports; and 

(b) means for connecting the switch nodes together in a multistage 
interconnect network, the means for connecting comprising forward channel and 
back channel signal paths; and 

(c) multicast means, operative within the network, for transmitting 
forward channel messages from a source to one or more destinations; and 

(d) back channel merge means, within each switch node, for combining 
back channel replies received from the destinations into a single result, wherein 
the result is transmitted on the back channel to the source. 

87- The system of claim 86, wherein the multicast means comprises means 
for steering a multicast request for a supercluster to a bounce back point within 
the network means, wherein all multicast requests to the supercluster use the same 
bounce back point 

88. The system of claim 87, wherein the means for steering comprises 
means for steering a multicast request from one supercluster to a destination 
supercluster through a bounce back point for the destination supercluster. 

89. The system of claim 86, wherein the multicast means comprises means 
for permitting only one multicast message at a time within a supercluster thereby 
preventing deadlock between competing multicast requests. 

90. A method for concurrently transferring messages between different 
pons of multistage interconnect network, the network comprising a plurality of 
switch nodes, each switch node comprising a first plurality of input ports, a 
second plurality of output ports, and means for selectively connecting said input 
ports to said output ports, the switch nodes connected together via forward 
channel and back channel signal paths connected to every input and output port, 
the method comprising the steps of: 

(a) transmitting forward channel messages from a source to one or more 
destinations; and 

(b) combining back channel replies received from the destinations into a 
single result, wherein the result is transmitted on the back channel to the source. 

91. The method of claim 90, wherein the transmitting step comprises 
steering a multicast request for a supercluster to a bounce back point within the 
network means, wherein all multicast requests to the supercluster use the same 
bounce back point. 
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92. The method of claim 91, wherein the steering step comprises steering a 
multicast request from one supercluster to a destination supercluster through a 
bounce back point for the destination supercluster. 

93. The method of claim 90, wherein the transmitting step comprises 
permitting only one multicast message at a time within a supercluster, thereby . 
preventing deadlock between competing multicast requests. 

94. A system for concurrently transferring messages, comprising; 

(a) a multistage interconnect network comprising a plurality of 
interconnected active logic switch nodes; 

(b) each switch node comprising a first plurality of input ports, a second 
plurality of output ports, and means for selectively connecting said input ports to 
said output ports; 

(c) the multistage interconnect network comprising more than log.sub.b N 
stages of switch nodes, wherein b is a total number of switch node input/output 
ports, N is a total number of network input/output ports, and log-Sub.b N indicates 
a ceiling function providing the smallest integer not less than log. sub .b N, the 
multistage interconnect network providing a plurality of paths between any 
network input port and network output port to enhance fault tolerance and lessen 
contention; and 

(d) multicast steering means, within each switch node, for routing 
multicast requests to a specific input port of a specific switch node within the 
network, so that only one multicast request can occur at a time, thereby 
preventing deadlock between competing multicast requests. 

95. The system of claim 94, further comprising: 

(1) means for storing a reply from each network output port in the back 
channel; and 

(2) means for collecting replies from the network output ports and for 
applying the replies to merge means for synchronously combining all of the 
replies, wherein the replies are sorted as they propagate through the merge means, 
so that only the reply having the highest priority is transmitted through the 
system. 

For example, comparing claim 154 of the present application to the independent claims 
86, 90 and 94 of prior US* Patent No. 5,321,813, it can be seen that the limitations in claims 86, 
90 and 94 lack identity with claim 154. Consequently, claims 86, 90 and 94 of the prior U.S. 
Patent No. 5,321,813 could be literally infringed without literally infringing claim 154 in the 
present application. Similar arguments can be made for the remaining claims of the present 



In the final rejection, the Examiner asserts that the combination of claims 94 and 95 of 
prior U.S. Patent No. 5,321,813 has identical scope of the invention claimed in claim 1 54 of this 



application. 
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application. 



Consider the combination of claims 94 and 95 below; 

94* A system for concurrently transferring messages, comprising: 

(a) a multistage interconnect network comprising a plurality of 
interconnected active logic switch nodes; 

(b) each switch node comprising a first plurality of input ports, a second 
plurality of output ports, and means for selectively connecting said input ports to 
said output ports; 

(c) the multistage interconnect network comprising more than log.sub.b N 
stages of switch nodes, wherein b is a total number of switch node input/output 
pons, N is a total number of network input/output ports, and log.sub.b N indicates 
a ceiling function providing the smallest integer not less than log.sub.b N, the 
multistage interconnect network providing a plurality of paths between any 
network input port and network output port to enhance fault tolerance and lessen 
contention; and 

(d) multicast steering means, within each switch node, for routing 
multicast requests to a specific input port of a specific switch node within the 
network, so that only one multicast request can occur at a time, thereby 
preventing deadlock between competing multicast requests. 

95. The system of claim 94, further comprising: 

(1) means for storing a reply from each network output port in the back 
channel; and 

(2) means for collecting replies from the network output ports and for 
applying the replies to merge means for synchronously combining all of the 
replies, wherein the replies are sorted as they propagate through the merge means, 
so that only the reply having the highest priority is transmitted through the 
system. 

Compare the combination of claim 94 and 95 above with claim 1 54 of this application 
reproduced below: 

1 54. A multistage interconnect network comprising: 
(a) a plurality of switch nodes connected together, each of the switch nodes 
comprising a first plurality of input ports selectively coimectable to a second 
plurality of output ports, the multistage interconnect network comprising more 
than [log; iV] stages of switch nodes, wherein b is a total number of switch node 
input/output port pairs, N is a total number of network input/output port pairs, and 
|"log A AT") indicates a ceiling function providing the smallest integer not less than 

logb N, the stages thereby providing a plurality of paths between any network 
input port and network output port to enhance fault tolerance and lessen 
contention; 
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(b) the multistage interconnect network including forward channel and back 
channel signal paths between the switch nodes; 

(c) the multistage interconnect network capable of multicast transmitting 
forward channel messages from a source connected to the multistage interconnect 
network to one or more destinations connected to the multistage interconnect 
network; 

(d) the multistage interconnect network capable of combining back channel 
replies received from the destinations into a single result, wherein the result is 
transmitted on the back channel to the source. 

It can be seen that the limitations in the combination of claims 94 and 95 lack identity 
with claim 154. 

Both claims contain a similar description of the network. However, the combination of 
claims 94 and 95 also contains the limitations: 

multicast steering means, within each switch node, for routing multicast 
requests to a specific input port of a specific switch node within the network, so 
that only one multicast request can occur at a time, thereby preventing deadlock 
between competing multicast requests; 

means for storing a reply from each network output port in the back 
channel; atiri 

J means for collecting replies from the network output ports and for 

applying the replies to merge means for synchronously combining all of the 
replies, wherein the replies are sorted as they propagate through the merge means, 
so that only the reply having the highest priority is transmitted through the 
system. 

On the other hand, claim 154 contains the limitations: 



the multistage interconnect network including forward channel and back 
channel signal paths between the switch nodes; 

the multistage interconnect network capable of multicast transmitting 
forward channel messages from a source connected to the multistage interconnect 
network to one or more destinations connected to the multistage interconnect 
network; 

the multistage interconnect network capable of combining back channel 
replies received from the destinations into a single result, wherein the result is 
transmitted on the back channel to the source. 

Because of these differences between the limitations in claim 1 54 and the limitations in 
the combination of claims 94 and 95, the combination of 94 and 95 of the prior U.S. Patent No. 
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5,321,813 could be literally infringed without literally infringing claim 154 in the present 
application. 



IX. CONCLUSION 

In light of the above arguments, Appellants respectfully submit that the statutory double 
patenting rejection is erroneous. As a result, a decision by the Board of Patent Appeals and 
Interferences reversing the Examiner and directing allowance of the pending claims in the 
subject application is respectfully solicited. 



Respectfully submitted, 



Robert J. McMillen et al. 



By their attorneys, 



GATES & COOPER LLP 



Howard Hughes Center 

6701 Center Drive West, Suite 1050 

Los Angeles, California 90045 

(310)641-8797 



Date: March 14, 2003 




Reg. No-: 33,500 



GHG/amb 



C&C 301 45.1 -US-CS 
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1 54. A multistage interconnect network comprising: 

(a) a plurality of switch nodes connected together, each of the switch nodes comprising a 
first plurality of input ports selectively connec table to a second plurality of output ports, the 
multistage interconnect netwoik comprising more than [ log^ JV^j stages of switch nodes, wherein 
b is a total number of switch node input/output port pairs, N is a total number of network 
input/output port pairs, and |~log A W~| indicates a ceiling function providing the smallest integer 

not less than logb N, the stages thereby providing a plurality of paths between any network input 
port and network output port to enhance fault tolerance and lessen contention; 

(b) the multistage interconnect network including forward channel and back channel signal 
paths between the switch nodes; 

(c) the multistage interconnect network capable of multicast transmitting forward channel 
messages from a source connected to the multistage interconnect network to one or more 
destinations connected to the multistage interconnect network; 

(d) the multistage interconnect network capable of combining back channel replies received 
from the destinations into a single result, wherein the result is transmitted on the back channel to the 
source. 

155. The system of claim 154, wherein the multistage interconnect network steers a 
multicast request for a supercluster to a bounce back point within the network, wherein all multicast 
requests to the supercluster use the same bounce back point 

156. The system of claim 155, wherein the multistage interconnect network steers a 
multicast request from one supercluster to a destination supercluster through a bounce back point 
for the destination supercluster. 

157. The systen of claim 154, wherein the multistage interconnect netwoik permits only 
one multicast request at a time within a supercluster, thereby preventing deadlock between 
competing multicast requests. 



APPENDIX 
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158. A method of operating a multistage interconnect network comprising: 

(a) multicast transmitting forward channel messages from a source connected to the 
multistage interconnect network to one or more destinations connected to the multistage 
interconnect network, wherein the multistage interconnect network comprises a plurality of switch 
nodes connected together, the multistage interconnect network including forward channel and back 
channel signal paths between the switch nodes, each of the switch nodes comprising a first 
plurality of input ports selectively connectable to a second plurality of output ports, the 
multistage interconnect network comprising more than |" log A N~[ stages of switch nodes, wherein 
b is a total number of switch node input/output port pairs, N is a total number of network 
input/output port pairs, and f"log 6 N~\ indicates a ceiling function providing the smallest integer 

not less than log, N, the stages thereby providing a plurality of paths between any network input 
port and network output port to enhance fault tolerance and lessen contention; and 

(b) combining back channel replies received from the destinations into a single result in the 
multistage interconnect network, wherein the result is transmitted on the back channel to the source. 

159. The method of claim 158, further comprising steering a multicast request for a 
supercluster to a bounce back point within the multistage interconnect network, wherein all 
multicast requests to the supercluster use the same bounce back point. 

1 60. The method of claim 1 59, further comprising steering a multicast request from one 
supercluster to a destination supercluster through a bounce back point for the destination 
supercluster within the multistage interconnect network. 

1 61 . The method of claim 1 59, further comprising permitting only one multicast request 
at a time within a supercluster, thereby preventing deadlock between competing multicast requests. 

162. A system for transmitting messages, comprising: 

(a) a plurality of switch nodes connected together in a multistage interconnect network using 
forward channel and back channel signal paths therebetween; and 
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(b) means for multicast transmitting forward channel messages from a source connected to 
the multistage interconnect network to one or more destinations connected to the multistage 
interconnect network; and 

(c) means for combining back channel replies received from the destinations into a single 
result, wherein the result is transmitted on the back channel to the source. 

163. The system of claim 1 62, further comprising means for steering a multicast request 
for a supercluster to a bounce back point within the network, wherein all multicast requests to the 
supercluster use the same bounce back point 

164. The system of claim 163, further comprising means for steering a multicast request 
from one supercluster to a destination supercluster through a bounce back point for the destination 
supercluster. 

165. 1 The system of claim 163, further comprising means for permitting only one 
multicast request at a time within a supercluster, thereby preventing deadlock between competing 
multicast requests. 
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FROM: George H. Gates 

OUR REF.: 5104.05 
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TO: Commissioner for Patents 

Attn; Examiner Le Hien Luu 

Patent Examining Corps 
Facsimile Center 
Washington, D.C. 20231 

Total pages, including cover letter: 22 

PTO FAX NUMBER: 703 746 7238 



If you do NOT receive all of the pages, please telephone us at (310) 641-8797, or fax us at 
(310) 641-8798. 
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Applicant: 


Robert ]. McMillen et al. 


Serial No.: 


09/783,923 


Filed: 


February 14, 2001 


Group Art Unit 
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Our Ref, No,: 
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Please charge all fees to Deposit Account No. 50-1673 of NCR Corporation, the assignee of 
the present application. 
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Commissioner for Patents 
Washington, D.C. 20231 

Dear Sir: 

We are transmitting here with the attached: 

^ Transmittal sheet; m duplicate, containing a Certificate of Mailing or Transmission under 37 CFR 1-8. 
Eg BRIEF OF APPELLANTS (in triplicate). 

|3 Charge in the amount of $320.00 to Deposit Account No. 50-1673 for the Appeal Brief filing fee. 

Please consider this a PETITION FOR EXTENSION OF TIME for a sufficient number of months to enter these 
papers, if appropriate. 

Please charge all fees to Deposit Account No. 50-1673 of NCR Corporation (the assignee of the present application). A 
duplicate of this paper is enclosed. 
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